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ABSTRACT 

PURPOSE: To shorten the key distributing time and to decrease the number of 
storage keys by multi -addressing the ciphering data to a group of user 
terminals from a center via a star line network. 



CONSTITUTION: A means 16 of a center 10 produces a tree which covers the 
center 10 through each user terminal 12 ,.. Meanwhile a means 18 of the center 
10 assigns the proper numbers and the master keys to all nodes included in 
the tree,. A means 2 0 defines a node proper number and a master key to each 
terminal 12, and a means 22 ciphers the session key with the master key of 
the node shown by the designated proper number. Then the means 24 ciphers 
the data to be multi -addressed to the terminals of the lower ranks than a 
node layer by means of the session key. 
? 
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fesa— tfjig* (12) 's|n|^f'<#x-^&-fey->3 
>+-x-3'-t?it^^b-r§^ii: (8 6) t. 

-x-3'tlt^{b2nfcx-i5't«:^y hy-i' (1 

4) ^mm^^WL (8 8) 

#a-yas* (12) tt. 

(10) is^mmiiitj-Ymm^t^v'y 

ay^-v'-ftT-i't^^vVU-i; (14) 

UTSJtlRS^Ift (9 0) t, 

#S (9 0) JiS^vhC-rJ/ (14) d>6.§ft«-5fcy 



(6) 



iF5-327748 



-m^m^t-t>:^ (10) »e.TF-j?>E^jstifcg 
mm (12) (Dy-m^mtm^^t>^rmm 

(12) i)mmm^tts.mmi/)v-f<D:f.>?'<-vs> 
zfi^m^mi^t^^m 02) t, 
iiB* (12) mmmmtfSimm{f)\r--:f<D;^y 
n-e&stttiJB* (12) ©/ixy-Hi-fe>^' 

(1 0) ui)-><b^mmnitm^ (i 2) ovx^' 

£fflViT+-«f^{b*-X-3'*#fig-rS^il; (9 4) 

t. 10 

¥a (9 0) (14) t^i^im-otz^ 

TSWS^ia: (9 6) t, 

(9 0) /i?:!^^ hy-^ (14) *>e.stt^(-3fcT 

(9 8) t. 

[0 0 0 1] ^ 

s. 

[0 0 0 2] flfas^)-LTx-^'ss#-ra«'&-r, m 

[0 0 0 3] 

[^¥3K®Stffi] •fe>^tcjj^xh3>tri-:S':i)s^rilftifiiiii 30 
ia— yoiffi*t®iWTfi5aii]^£^br7'-^'®si§ 

[0 0 0 4] ■?-©x-^'ffifSB-fe>3'-?-7c6<]tCta3 

n, #<®:s-&, y'-^mmzmh. ii^®a— yia^ 

S^fift L-TmSM&fT/S: 5 Wiimt- F t «l^®a 

— tf £ ^ >;n' t f-s >^ <}; D ®^^bs nfc 

[0 0 0 5] ;i:i-eiwi^t-K*i®K$n5t. ^^)i/- 40 
^a{B ® & ®-k >y v- 3 >4^--4^-b >iS' -t?4^ 3 
a— 9'jffi*S(c-fey->'3>+-Bai@lffl®T:^ 

[0 0 0 6] 



[0 0 0 7] ^®a-tf^*®*lictt-JStclSH^tcl 
[0 0 0 8] ±TOVX^^^-£^©gH^bT# 

3.-^mm'm^^-^^m%\z\t. -^y^m^^ 
ai--«ti/;i'-:;'+-!!)ia.-ifia*fliJo'fe®£^»T 2 

**t-l (tBa— !fSgS*»&;t»U a**bBa 
©bfgSiiflcTS) a-lfJi9*«!lt*ViT'b 
2** (t-1) - l*OVX^+-*ffi'g-r5;ii:*i 

[0 0 0 9] *5gMtt±iB«e*®*«tcSSi^T!S:Snfc 

[0 0 10] 
/* mi^BJ */ 

mi (A) t*5ViT, *-©-b>^i ot^Sc®:i— tf 
«*1 2i:;*tX^'-!K®^-y Sy-i' 1 4TMan, -fe 
>^ 1 o*^^a— ifSffi5i5i 2®i^^-:/'sBt^^bsn& 

[0 0 11] r®01 (A) ®-b>5' 1 0«, 110 
(B) CfeUT, ir^^ 1 0 i:^T®3.-1filS*l 2 i: 
!OtM±te® l^^f -\' i:fiT&® 1^^" t K^>!r BBSS nfc 
.)/tj-&^^-rs#g:i 6 1, 1 0!0^6&a-if 

ilSi*l 2'sMSy'J-*®iK»±t?¥«EL&^TOy- 

i«'s@^®#^ta»®Tx^'=^-T-^'t&»Jo#it 

5^S1 8 t, #3.— 9*«S*1 2\Z^\f^X-ty^ 1 0)5> 
6gSffi*l 2fCS55/U-f®»IKf±t'#ttbfc^>'- 

^Taico-fey->3 >=^-T-^sst#^b-r5^a2 2 

tf)ffi*l 2 ©i/;i/-:/'N[Wiaj§IMt'<tx 
S-fe y 3 >+-f'-^'T8t^^b-rS#S 2 4 i:, 

-x-^'tSt^lb$nfcT'-5'i&4=^'V hU-i^ 1 4-s 

jifa-r«.m2 6t. s't-rs. 
[0 0 12] s&ai (A) ©#rL— y>e* 1 2 ^ 

m (C) t*3V^T, ■t>:5' 1 0*^6Slffl3n«:y-H@ 

i7i4s^M.T-fe>3'io*>e.stt®*¥a2 8t, ^ 

S2 8d^^<;; Y-V-^ 1 4*>P.Stt3l'o&>'-HHW# 
^i:-t>^' 1 0«^6^»«SS5E^&^nfcg«*l 2© 

y-H@*#^i:S?5^^te-a-Tg«s*i 2*msm« 



(7) 

11 

[0 0 13] /* f^2%m */ 

01 (A) K*5V^T, 1 0 (t^Sroa— tf 

jlB*l 2 t;«tx3f-!K®;?;<;/ 1 4T?i(S«n, "b: 

1 0 ea-»f«|7^ 1 2 Oi^Jlz-y^Nlt^lfc^^nft: JO 
^-fifi^v VV-^ 1 4&^M/TI^«3)n5. 
[0 0 14] j:®iai (A) ©-bV^' 1 OH, 
(B) iC^ViT, ■fe>^l 0^:^Tffla-lfjffi*l 2t 

mm^^m^^t. ^a— tfa*i 2icr)V5T-b> 

^1 O^^eSiffi*! 2!cS§'>'J-4'ffli^SS±C#SU 

4t, m;£3nfe/-Ha*#^ti»#^tsn&-bi;i' 

1 4'\SiaTS¥a2 6 1. S^ffS. 

[0 0 15] 4&BI1 (A) ®#a-1fJi8*l 2tt, H 
0 (C) t*5V^T, -fe^^l 0;S^6SIH13nfc/-Ha 50 

^14<£^bT-b>^l 075>e,§(t3C5^i!2 8i:. ^ 

2 8 H 7-^? 1 4 ?5> y - m^m 

nt^yi' 1 oiw>e.T-i6S5Sfga^snfcg)iS*i 2® 

&gtj-®-3fc-b->->3>=*^-T-^s-fe>-^ 1 owe, 

?^J6Si^E^$n;^:gS*l 2®T:^^+-x-:5'Tm 40 
nt^^ms 2 t, ^g:2 8*14^ -y hK>~^ 1 4*^^S 

[0 0 16] /* ms^lgg */ 

02 (A) K*3ViT, ^-®-fe>^' 1 0 ii^^JSc©^— y 
iiSi*l 2 t!0tX3'-tt®^y h>7-^ 1 47?ig«n, ± 

y9 1 o*^sa-if^*i 2 0i^ji'-:^'NBt^^b^n& 

[0 0 17] c:ffl02 (A) oityir 1 oa, 

(B) lc:fcV^T. ^-ii•K:*:^a-^:^®^»i:ili^^lc®S 50 
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nm^mnm-' s s nfc-M®ic®ft'h^K!f& 

i6:i:*^i!5fflS-r5^g:4 0 t. ±yf 1 0 t±X<D:x 
— !f«*l 2 i:;0i*±Sffll/-1'-^t»T&®k-1'-VtK 
&-«rgBe3nfc'>U-£4*r£-rS^^4 2t, ¥S4 0 

*S*1 2'\S«yiJ-t|'®iK8S±lC#ftUfc#y-H'N 
fiJ0#ltS^S4 4 #rL— IfSS* 1 2 t'3ViT-fe> 
9 1 0*»6SSt*l 2's55!yU-«PoSK±t?¥«b 

- p ® @*#^ t vx^'=i'-T-^' i sjt^-r 5 

¥S4 6 #S4 0**^»fflftUfcS/h4^fS»i:HV> 
\zmtis.^n7.v- H tSia®VX3'+-5r-3' t^g: 

y-H®V-1'-V<fci5 T&fiJ t &5^T® 

a— tfS^^l 2t'OV^Tf^J5E1-5^g:4 8t, fiSSn 

s^n^ t^fjsr 5 / - Far^^y - F J; 0 T&fiij® 

l"f1'tlHBSnfc#/-h*®-7X^4^-r-:5't¥^ 

4 oifii^tbmLkmw^^t\ziii)^t^=¥-mit 

{b+-x-^-eSLI&®-fey v'a >+-x"^SPt-^ft-r 

s^as 2 i:, jtssnt a^#^75^^-ry-Fow 

■1rJ:DT&fiiJi:^J:Sa-lf«*l 2-^nmt-<t7'-^ 

s/ 3 y^-y'-ffrvsmtt^^wt. S4t.m 

T5^a5 6t, SWTS. 
[0 0 18] tfc02 (A) ®#a-1f«S*l 2tt, H 
0 (C) IC*HT, ■b>3'l 0)5t3lfflLfcy-Ha*# 

4*iS§tt®S#a5 8t, #l9:5 8iiJ4i-yhy->?l 
4*ie.SltlSl^&>'-H@W#^i:'fe>^' 1 0»ve,^ 

J6ffi*3nfc@Jl^*l 2®/-F@W#^t2:5?t'&t> 
-tirTgi^*! 2*t^lijg{»3fei:;^!:5a7S^';>-7'®;^> 

gi^TK 1 2 ®'7X^'+-7=-5'&a:^-5£j£x-5' i:£ 

mssmyh U-i; 1 4 !5> fc-fe y y 3 

^ S 6 4 5 8 -y h y-i' 1 4 d> 

^S6 6t, SWTS. 
[0 0 19] /* ^4^599 */ 

02 (A) \z^ur, ^-o-fe^:? 1 0 t*i!c®a— y 

StIcI 2 ii^iX^^-tt®^!; b7-i' 1 4TiKan. -fe 
>^ 1 OA^^a— IfiSS*! 2®4r;V-:/^Bt^-fb5tlfc 
x-^';5t:?i«y hy-i' 1 4S:/M.TI^SISn5. 

[0 0 2 0] j:®02 (A) (D±y^ 1 on. mm 



(8) 
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(B) [c:fev^T, -\-ii-\zi<^-/s.-M0mwitmm^oim 

mt^f-^MMtZ^m4: 0 t, 1 0 t±r(Da. 

— yjffl* 1 2 t*s*±tt®l''f irtSTfeOP'-f i'tic 

1 0 & g«* 1 2 '^ssy u -fpom±\z.mE\^k lo 

sgt!&;2.;lX'7-Fi^a®vx^'+-x-iS't^g;4 
0*«l^iie)ffljtbfcft/h^^f§i:i:#l5:4 o^t^Jiffl^Lfc 
^gigm t (c <i: 0 5 nfc @ 

— tfia* 1 2 ICOV5T«5fiJcfS?^S4 8 t. }gs$nfc 
t *f ^£; L fc / - F&o:^ y - h' T&fiJffl w ^ 
tcBHgs tifes y - H © t ? g: 4 0 

[0 0 2 1] *&BI2 (A) 2S, 1^ 

0 (C) \Z^^^X. -fe^-:?! O^ilttlbfcy-HH** 30 

4A>Sg^t3!5^S5 8t, ^a5 8/5t:1=.>yhf7-^l 

■ttTgiS*! 2mmmis^trs.m^^)i-'yo:>^y 
/•^•v$}Z,ifi-^m^^m^t^^m o t. sa*i 2*t|Bi 

*i 2®>'ixy-Fi:-k>3'i o»e.^*S3^snfc 

ms sm-y VV-O 1 4;5>6>SltSl-3fc-b;-y v-a^^ 
?S 6 4 5 8 At* y b y-i/ 1 4 *i ^Sttlto 

[0 0 2 2] /* »5li|l!l */ 
03 (A) fc*ViT. :¥-®-fe>:J' 1 0 ii^^jBcoa— tf 
2 i:!5tX^-)K©4iy H7-i' 1 4-Ci^«n, -k 
>'^' 1 OA^^a— >f«g*i 2CDi'Ji'-:?''^B|^fi;Sn& 



i^M^5- 3 2 7 7 4 8 
[0 0 2 3] 3 (A) 1 0 

(B) K45i.iT, ^■^\z-x^is--nom.iMm.<n%. 

Iftts^idfflii-rs^ar 0 -ty^ 1 0 t^T®a 
-1f «5K 1 2 1 A^Sifi:® P-f -V iSTtt® W I' t (' 

m<os^t^±ys' 1 oA»s#a-if«i*i 2'vss 

7 4 1. tfSfi* 1 2 t':>V>T-t:>^ l 0 A> 6 gSS 

*i 2'^M5y'j->p®iia»s±c?¥eb&±y-F®0 

tS^<l:TX5'+-x-3'i:Sg«-rs^ll7 6 t. ± 

{SIStsviir^t;^5AX7-Fi^a®?x^'=^^-x 
-^-^^^7 0At^i!5ffl«bAcfi/h^Mgict^lS7 OHi 

y- FRtKRy- F J: DT-KfiH® M-\'KfiaB$nfc& 
y-F®VX3'=^^-T-:5't^li:7 OAS^ftfflSbfcS 

?a8 2i:, S*T5. 

[0 0 2 4] fp^$nfc=^^-Bf#fl:+-r-^' 
TTSSLScro-fe y'ya y^-'f-^ Sit^^tf s^S: 8 4 
t. jtganfcB^r##A«*-ry-Fow-v<kOT& 

2'>v|^?8T'i#T-3'&-fey->3 

y^-^-^rmmbtzms 6 1, »5£sn&y- 

F®##^i:Bt^^bSn&-fe>y '^a >*-r-^' tBif^ 

St. s^-rs. 

[0 0 2 5] Sfc03 (A) ®«-rL-1fjiS*l 2tt. ^ 
El (C) (C^V^T, ■fe>'5' 1 0AiMffll/fcy-F@*# 
^ i-ir y 3 tx-^' t £ t> yhU-i^l 

4f]^<b^\m'3rc/-m^^Ht±y'$' i o»^^ 
i*S3*snfciiS*i 2®y-F@^r#^iS?:?^-&t) 
■a-Tga* 1 2At[Bi$isiM5fei:!S2.a*5';v-7'®y > 
A"r*sA>sAi&¥ijj^-r5^s:9 2t, mmi 2m 
mmm9ctui>mi^if)v--f<D}f.yj-^x$>?>ttizs^ 

*1 2®/1X'7-Ft-fe>3'l OfflJA^S^i&BBttanfe 
e*S*l 2®VX^=^^-5'-^', =1^-*J^T-^'RrX5' 

^tS^ao 4 i:. #g:9 Otfi^y 1 4A>e.S 

Itlilo fe-k 5/ a >*-x-^ & t^S tlfc=1^-llt^^b 



IS 

[0 0 2 6] /* l|6|§BJ3 */ 
0 3 (A) iC*3t,^T, Ot^iCOa-lf 
m.1 2 b^-i? 1 4Ti!e«n. -fe 

[0 0 2 7] ;:fi!:0 3 (A) ©■t^^'iott. |ai0 
(B) K*ViT. -\-^\tX^ii-n(r>1^^bmm^(Dlk 

IfctS^feffljSfS^S? 0 •t^^' 1 0 t^T©a 

A*^^U^:/U-Stfi£-r5?S7 2i, ^S7 0;4^^Ji) 

7=-:5'i@W®#^i£-b>3' 1 0*e,#rL— tPiS*! 

n^^S>7 4 i. tfjg* 1 2 1 0 

/Oif)!**! 2'NSS^yU-*®«¥S±(C#ftb/c^7 

- H ® 5'=^-T-^' t s;t«-rs#R 7 
6i:, ±m(oy-mn-r'f-i>mmt-<^if)v 

-7=-^£ffiSi-r5^S7 8t, ^S7 0At^affljgU 
f / - H © W i t) T&Mi:ft5^T0a-if SB* 1 

2 K:3V^T{isi!o-rs?®8 0 1. m^nmt^niz 

$nfc#y-H®-7X^*-x-:5'i:^S7 0*5^*1 

fpfiE-r5^S8 2i, £#-rs. 

[0 0 2 8] SSiC, <^Jig$nfc+-BSf^ft=^^-x-5' 
7?aic»iry>'3>*-x-^*st^ftt-^^g;8 4 

tJi:;^j:Sa-ifia* 1 2'\^j^'r'<tx-;5'S:-fe<y>'3 

>'+-x-:5'TBf^^b-r5?S8 et. fi^snfcy- 

8t. SWTS. 

[0 0 2 9] (A) ®*a.-ifSg*l 2tt, H 

m (c) KiJiiT. ■fe>^i o*t3lfflU&y-h'@w# 
Ai?ifes*»S36^sM«-rs¥S9 2t, m^i2m 
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^1 2®/'?xy-l^t-t:>^l 0fiW^6^»SH^?$nfe 
2 0vx^'+-x-^, ^-a^figx-^S-CXi^ 

)a-ra¥S9 4t. ¥g:9 o;6?:!^-y hy-i^i 4A^e,§ 

'^-x-5'Tr«^-rS^a9 6t, ¥l!:9 0*Jt>«>h7 
-i? 1 4!i>^Sttllt)&x-^'S«[#snfc-fe>>i'3> 

+-x-^'T«^Ta*ii!9 8fc, sw-ra. 
JO [0 0 3 0] /* ^im */ 

(A) fr^V^T, *-0-fe>^' 1 0 t**ffl3.-1f 
«*1 2 t;0tX5'-!K©^>;^ 1 4Ti!g«n, -fe 

y^' 1 0*&a-ifS^5Si 2®if;v-:/^st^fl::$nfc 

T-:$'/!)t:t-y 1 4S:(M-TH^$n5, 

[ 0 0 3 1] ;i©03 (A) (D±>^ 1 Oti. |5l0 

(B) izn^^r, +i^\z±^ts:-'Mm^tmm<Dm 
^t^^mMtz^^m? ot. ■b>^ 1 0 fc^Ton. 

>>u-&±fi£f-5^gi7 2t, '-i^m om^ibmMVit 
m'i^'jk^^tm^izmtis.mo-^T.i'd^-T-^t® 

l-©#-tt«'fe>'^ 1 Oj5i6&3.— tfi^*! 2'\M-5^y 

'J -f" ©«K±c#fti.fc#y- H'vf J oftita^a 7 

4t, fia— tfas*i 2ftoViT-b>^'l O:0^&g«i* 
1 2'^MS':/u-*oig?&±K:i¥ffib&^y-H©a=t 

##i:TX^'=^-T-^i:SS«-rS^a7 6t, ±ti: 

ffiio/- H!5»i^-Trx-^'Si^a-r'^^^;i'-:/®^ > 

•mt^^m 8 0;!/i?^6&fflSLfc«/Kiifg 
l§:ts:v^ic^t/^cSAxy-Hfc^5S®TX^*-T- 

:5'i:#^7 0*t^ftffl^UfcM/hi!jfg»t^S7 0*?^ 
l^-f I' J; D TftflJ t;^2.^T®rL— !filS5^ 1 2 Kol-^T 

fi^^fits^as oi:> ^•&^ntcmm\znm^j 

-H®YX^+-5r-^'i:¥S7 OjJt^a&fflSUfcSsS 

[0 0 3 2] S f^fi6Sn&+-lt^^b=¥-x-3' 
TSLjSfc®-^ V 3 ^^-x-;? SUt^ftfS^S 8 4 

>+-7*-^-j?i*#^bi-s#a8 6 ffl^stifcy- 

H0*#^i:l«^^b^nfc-ty->3 >=¥-T-3' tWf^ 

{b$n&T-3'ts*-/ Hy-i' 1 4'\j@iffl-r5¥g;8 
8t, &#-rs, 

5<? [0 0 3 3] S&EI 3 (A) ©#a— 12}*. 1^ 



^3- 



n 

m (c) K*3i^T. ^Ly9 i^im&Xyfcj-Y'm^ 

-i? 1 4!0^e.S^t5t-3fcx-^'£«#sn&-t:!yv'3> 
[0 0 34] 

\m\ 

/* -^mm f^2mM */ 
[0 0 3 5] ;iro'yu-«-fe>^ 1 Qms-^nit)V- 

Sttfib. Wi' (i) eSi^K^fcO, 1. 2, • • 

■ trm^^mi^. #w^t*it5/-f= (j) » 

T&U'f-^0>'-H»**a-1fS!|5|5l 20^»t®L& 
[0 0 3 6] 04(C*V>T»a— trSH*l 2 8 

5, 

[0 0 3 7] •k>:5'l 0?!i^e.#a— tfS*! 2 

^CD#^N i ] tYX^^^^-T-^K 1 j t^SfiJOWt 

ens. 

[0 0 3 8] 04C*ViTtt. H;t#-^NOO, Nl 

0, Nil, N20, N21, N22, N23, N3 

0, N31, N32, N33, N34, N35, N3 
6, N3 7 f7X^'=¥-f'-^K0 0. KIO, Kl 

1. K20, K21, K22, K23, K30, K3 
1, K32, K33, K34, K35, K36, K37 

[0 0 3 9] tLX. •fe>3'l 055^53.— SPSS* 1 2 
i J t-TT.if^-y'-i'K 1 J «r>mm TSStXS^ 

[0 040] 04 fc*3i,^rfa:. mym u^-vs \zmm 



(10) #M¥ 5-327748 

$nTV^5|g4y-F©a.— tfS*l 2!cy-H#^N 
33, N2 1, NIO, NO OiVX^^-x-^'KS 

3. K2 1, Kl o*5±i;;ko o*t^^$n-5. 

[0 0 4 1] ?£:f£L., VX^4^-x-^K 1 j fmSc^ 

1 j , VX^4^-x-3'K i J tt«^®:i-if*g*l 2 
[0 042] C CT?, a— Ifjffl* 1 2 ;itgBS$nfc«T 

««J;SL«04 C*ViTy- KN 2 1 Sffig-rs 21 tT/- 
H#^N 3 2, N 3 3 £»S-e€f S. 
[0 0 4 3] LftifioX, •fe>5'10®S±ffil/-1''tfc 
iEVi W1r®/-h*#^N 1 j SffiSt-SCliitJcO, 

■e® / - H*> e^^iKu&jSiS®ifeJistBae3nTv^5:i 

— tfSTisi 2®^r£-ffiLri';i^-:/flftT5:ii:*^ 

[0 0 4 4] ^iic®rL-ifia*i 2&;<>A*tt^i/;v 
_7'^i2>^ 1 o.fcOBt^^bsnfcx-^'S^^ts^' 

2 £ i, 13 ^ < 1 5 J; 5 ic, ^> u -±.mi t 

[0 0 4 5] £:®-fe«j'v'3>+-®x-:J"&SLfeSfg* 
*-r/-HfflM^<tt)T(fl:ili:a:Si— tJ'ffi*! 2® 

^ 1 0*^S^y hf7-i' 1 4'\j@lffl3nS. 
[0 0 4 6] S&^a— tfJB*! 2'P«, 

1 Ap^^nm-yftz-m^mt-tyi' i o»e. 

^8e)lfi^EflJSnfcgiS*l 2®/-H@##-9i:0^ 
SJS^l 2;*?^^i@lft5fetftS«S*i^;V- 

[0 0 4 7] c<Dt^\zm^i2mmm^^tfi^ 

40 >-^l 0«W>e>^J6S5SSH^SSnfcg*K*l 2®VX:$' 
^-T^-^-Cft^Sn, l^:^yh7"i'14!0>5.§tt?J 

[0 0 4 8]/* mam mm */ 

fratena. #M¥2-3 0 1 240;ftif-ea^ 

[0 0 4 9] ±y9 1 0fc:fetiT, +i>K:*:^&-*f® 
%^V>. Q (SRABt^'>XxA®jt9lcT:fc^a^t»^ 
5<? i:fr5:ii:*^ffSLV>) tM*»:®«#iK«n = p* 



^34- 



(11) 
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(itm^m^^^^^^znrz-M<Dm (p-i. a- 
[0 0 5 0] ^Lxyv-f)i^i^-^Mt. ^mmr 

[0 0 5 1] ^4lBSat?tt, sg»5g±IllKS;2©*JfflK 

[0 0 5 2] ^a— tfffl^l 2 lC':)V^T-7;^3f T- 

[0 0 5 3] «»J^(i, ±T0>/-¥\Zr3\,^X K 1 j * 
(1/Ki j) = Imod L i:^?. 1/K 1 J Slf 
a— tf^*l 2 0/1X'7-HPWs (s = 0, 

1. • • •. t-1) SA*b. ;'?:^7-l«PWs*t* 
viS^fctt/ix t7- p w s ms^x1]tmmmff3i 

[0 0 5 4] #rL— tf 1 2 ©4^-4fSx-^' Z s 
(s = 0, 1, ■ ■ •, t-1) «S5©<t5CL/T» 

Zs (s = 0. 1, ■ ■ • t-1) . /-t^@t#-^N 

[0 0 5 5] 06 (A) 7?tta-lfiS5^1 2®gt^t8 0 

T*5 D . y - H a^ll-^N 3 2 ©a— 1 2 \z\ty 
(N3 2, N2 1, Nl 0. NO 0) , 

KGkJ=Zj ** (PWj *K 
k- 

= C** (1/ (KG J ■■ 
©J:5fc. y'<X7-H&*-*^x-5'Z 1 J tZ^^m 
L'T!6»6Tfifi!lM-\'fc*tt5y-H©+-x-^K i 
j (l=k+l, • ■ ■. r) SrUmtSilfC, ^- 

Bt^^b'^-x-^'KGkj £f^^T#5. me (A) © 

/-Ha*#^3 2©a-1f«*l 2tt|^0 
(B) (VX^^-) 

[0 0 6 3] +-Bt-^^b+-x-^!0Sf^fi6$nSi:. ^ 



(K3 2, K2 1, Kl 0, KO 0) , 

(Z3 2) *?se^$ns. 
[0 0 5 6] ^)v-^mmm\zy-m^mniti 

r;^ 7 - <t 0 T«© i-i'-vtBafisnfc&y'-H® 
[0 0 5 7] «!iA«y-HS*#^Nk j m^. K 

GkJ = C** (1/ (KO j *K1 J. • • •, 
10 *Kkj)) mod n ©J;5fc, ^-x-^'K i 
J (i=0. 1, • • ■ k) tM]^<D^~=f-i'l/K 

i j (i = o. 1, • • • k) ^mc msm) tctu 

m-r^Z.tX. +-Bt^^b=^-x-^'KGk jSrfp^f 
[0 0 5 8] ^-»iF^fc=^^-x-:J'!4Sf^^Sn.5t. SL 

[0 0 5 9] Jt$g$nfc@^i#^)^(i^-r7-H 

^, flf^ftsn&x-:5'i6i*yh'7-i'14'\3ltfisn 

a. 

[0 0 6 0] tfJS* 1 2 IC^l-iTtt, *y 
1 4*>6StM^&/-HS*##i:-k>^' 1 OMP 

#te$n, giiH>Sl2At|g?BSHtftt&5«*i^JP-:/ 

30 [0 0 6 1] -tUT, aSS^l 2!51|^ffiSI«ifet&5iiS 

*i^;i/-:;^©^i>;'?T*5i:t*J?itigsnat, g«g* 

12®y?X7-H (/■?X<7-H«#a.— !f*tffjfr 

•5) , •fe>^ 1 0W/5>e.^ii?)BH#Sn&g«*i 2®v 

I C;<j-Hfc#SjiSn5) 

[0 0 6 2] *!l^«/-K0*#^Nk J ©a-1«* 
©«&, 

*K * • • • K) mod n 

■1 j k-2 j r j 

* • • • *Kk j) ) mod n 

y hy-i' 1 4*>6§tj-«ofc-b:-;/->H >=^^-x-^'*t 

1 4!j^eStt®o&ll«Mmx-^*i«^a©-fe-y 
[0064]/* »5fii?g ^65819 ^TfgBJ * 

/ 

z.n^(n%mz^\,->rx:'^. -V'^\z-k^is.-'%(!>m.hM 

so mmmnmmmm^z^^M»b<bntc-M<om 
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^ -If t (c ^ ^ sass n»T&® ±^iM t V"f ir© / 

[0 0 6 5] mm, «T&n'-Vffl±ffifflytasi/'f 
■Y<D/- mifii. t? mmtfs.^ w -v© 2 fst^ss 

[0 0 6 6] ^UT. g/h^^ffiKtSVJfclflt&aajR 
©•7X5'=^^-x-^i:HW®S#tj5i-fe:^^' 1 0*iS«- 

x-:5'KKij (1 :*"Ffi:W-\'©±fi:fiiJi)^ai/'1" 
•tt*5t-j-5y-H©aU#-i-, j : i/JV--/l*il®ab# 

[0 0 6 7] 08-CttftT6cW-i'1'fc*vtSa.-ifSi* 
1 2®j»:)!)t8 tsnfc*^©:!— !f^;i/-:/^bf^ffl;»*Si 
?8SnT*l3. I^S (A) T«2a— tf-&ti'';v-:7'ft3 

n« (B) Tfttsa— if!&tif;i,-7^<i:3ns. 
[0 0 6 8] jji±®s«!0Jff&*3nst, St'h^^mt 
m^izMtu^AT.u-]', tta©Tx^+-7'-3', 

5+-*)Sx-^'&iigsn&@=fir ##!its^t-/- H© 

Ix"f •tJ: t9T&Mt&5^T©a-1f^* 1 2 C'OViT 

r;^y- oT^ffio© w-t(cffi!ff3n&#y-H© 

TX^^r-T-^t^ifi;7 0!)s^J6ffljiLfcS»«g*i: 

[0 0 6 9] «flj^(i, Klj*(l/Klj) = 

1 mod L RC/: KKij*(l/KKlJ) 

= 1 mod L ti^^Sx-^K 1 j, KKi j ^ 
ti-»bT^^?)< S'®/'-?7,y-FPWs (s = 0, 

1, • • •, t-1) SA;^LTffi/FAMglSLtSVi(' 
^t^S;{i^S/j>&M«U ^©Jg^tt^-cyiX^-HS 

[0 0 7 0] #a— ir^*i 2fc»y-h*#^, vxi' 

BB^sn, «f!iA«. 07 (A) \zm^j~Ym^^ 

2 2 ©a-tfiS* 1 2 Ctt y - (N 0 0 , N 
10. N2 2, N2 0, N2 1. N2 3) . ^-'fS' 
(KO 0. Kl 0. K2 2) , (KK02, KK03, 

KKO 4, KKO 6, KKO 7, KKO 8) , ^-*Jt 
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x-^ (Z 3 2) :0«^J$nSo 
[0 0 7 1] i^^3nfc^-Bt^ft+-r-^ 

-ei5Lic©-fe-7->3>=i^-T-^755Bt^^b3n, Jt;£sn 

[0 0 7 2] *fc#a— IfSg^l 2T», 
W 1 4«>6S«ofc/-FB*#^t-fe>3' 1 OMiO^S 
^ftBB#Sn&gJiS*l 2©y-I«B###t£Sgt-& 
•&5CttcJ:DgJS*l 2*t|l«iSI«Jtt&«*g*i^;V 

'Ch^z.h.iMm^n^h. giS^l 2©;'?X"7-t«i 
-k>i$'l OflW^e.^8i)gH*Snfc:gSffi*l 2©YX^^ 

iOt^T^TffiW-i'-\'©a— !f*a*i 2^ti^;i'-7'^t:sn 
Tv^av^l^ta, 010 (A) •rfs^snsi*i$®sw 
^4^ffatenT=^^-le^ft+-T-3'KGk j *sfp/ssn 
s. 

[0 0 7 4] cntMU. ^TttWt®a-1f^*l 

2*si^;i/-7^^bsnTl50, ^®i';i/-7'csSS*i 2 
;0t^s«T.Tt5S«'&}ctt, Biio (B) -essnst^^f 

2T^RSn5rL— ysg^l 2«. 010 (C) ®J;5C 

[0 0 7 5] ^-l/T, ^-y hy-i' 1 4;a^6Stt®-3fc 

:5''e«-^$n'5t, ^^^yhy-i7i4!0^e.gtf?fofc 
[0 0 7 6] fs.^. v')~<r)^\'^^\zm^'ii®mi 

[0 0 7 7] 

mm\ 01 1. 01 2TfB, (mi58m 

[0 0 7 8] 01 l©-fe>':5'l Ott, »ffi»77'f;i/S 

gioo. wwiirKi 0 2, 7*-^7 7'f;>sgi 0 
4, asffift4^jSiiiiKio6, >f)\,--:fmmsm 

1 0 8, a«:5giliiiSi 1 0, it^niKi 1 2. 1 1 

4, nsKimssi 1 6, mitmmi i s, iifflafis 

5(? gl 2 0TK!)S5nW5. 
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[0 0 7 9] ^<D^y^).(i(Dmmmm(i2ifim^ 

-:/aMEliiiHissi 0 sici&iissns. 
CO 0 8 0] -^rctrnM^mm i o hum^nx^o 

Mf 5 ® v;^ ^' ^r-ov^-^' t / - H 

1 2 'ssjffitti UT>;/ >j -mmzM 
[0 0 8 1] i';v-:5'SlftwMj!&iSffctt. i^Ji/-:/M® 

5T-^i:*wi»@»si 0 2ii^f>if)],--mmmim'^ 
1 0 8 K4;^e.n. if)\^--:fm^^^mm o 8'ei^;w 

[0 0 8 2] >f}v--:tfmm=i:-Y(Dmm^^)v--:rm 

fte»IlIS!Sl 0 STBBi&^nsi. ^JV-:^;<>;N'ffl3. 
— yi»*l 2®«».;^/igEi:0TfitJffll--l"-tt#«-rs 

[0 0 8 3] z.oj-Ym^^\t^)^~-TM'^m%® 

?S1 0 8!0^5IISI*?[i?Sl 1 6}Cie.nT8S?g|l7T^ 

;>Sfii 0 O0#Rgtffifflsn. -^-oSM. KS®vx 
^+-r-:5' (a5?S«) jJ^Ssa^a^r'f^i/Siaiood^ 
s^Dfflsn. ttawHBi 1 BA^sit^iiKi i2tc 

[0 0 8 4] i^;i/-::/ji^iSiililKi o 8tJ;D 
aic^iiiiKi 1 oAtie»$nTa»0-fey->3>+- 

m 1 2fc-^^6ns. 

[0 0 8 5] 'mmm l 2TrttVX:5'=^^-T-3'k:J; 

, Sfc, it^[5i?si 1 4T»i^;i/-:^S«0M^ 
tn!:5T=-^7r^;Vgfil 0 AO=r—5'ifi. ft^ibS 

[0 0 8 6] ^mimni i8\zu/~m9m^, m 
^^-^iii^^Bii. ^tii^itmitmi 1 sxm 
1 4-\3tffl$nso 

[0 0 8 7] 01 2®:i— !fa*l 2\i, ff ^S^i • # 

fi5}-ligg2oo. i^;i/-7'aM^(±HHri?S2o. hmj? 

IiI»S2 0 4, SS?g^7r^;l/gS2 0 6. Bif^[ElK2 0 

8. Bt^ii]i!S2 1 0. ;in^>s:Mwr?>ummf^2 1 

2. 5'-3'77'f;PS1i2 14. I/OS11216-r« 
[0 0 8 8] )S:*5, K^&$nfcv;^3'^r-T-^ttS5?g 

i:i^WlHliiS2 0 4c^^«^sna. 
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[0 0 8 9] ±fB©-tr>^ 1 0;5i6^y VV-t> 1 4'\ 

m.^i^7'-^\mn^'$, ■ mmnmu2 o o-r«^ 

[0 0 9 0] j-Ymmm-i.^)V-':f 

^fcsn. ^mm^. ^^^i2ifiif)v-TMm 

[0 0 9 1] !fi\^~f:^yn'^^^z.tifiTm^n^ 
t, if)v-'^m.^mmi,2Q2\z^^xmmm2 
0 4«tfi»sn, imm.yr-(mm o 6*^s«aiR 

0812 0 4'sBB*Sr*®v;^3'+-x-^'*t®r)tilsn 
[0 0 9 2] ^■®-7X5'*-T-^'»B&^lslK2 0 8fC 

■^A^n, iiff^ia8S2 0 8T?«^^sM • mmm 
{12 0 o;!)^e-¥^snfc-fes'>'3 

C7X^*-T-fey->3>'=^r-®n-/i?£»|!Ss-r 

[0 0 9 3] ■ty>'3>+-®5^-^'ttBt-^|H] 
^§2 0 8t^i^smWi^2 1 0(c4;ie.n. BS^7lHlSS2 1 

0 tf liM^Sft • *S{b^^i»^it 2 0 0ii^B^kf,nit 
(•fe*y->3>+-T?S#x-^'®n>>i^&«¥I^T 

S) . 

[0 0 9 43 I»^|1I?S2 1 OtCj;oT«^^?n«:l^«a 

7^-4'7r'f;wSH2 i4Ki#i&^sn, * 
y - Hi»B'J##-e}t® 3 nfca.-if SB* 1 2 ® 

[0 0 9 5] £^±®**liWCJ:ntt, 01 3!5i&fel! 
»S ns J; 5 a-if *S8* 1 2 *Jffit'r'tS8}ffilto 

[0 0 9 6] 014, @i5T«, m2mmn mm 
j5&) \zmz±y^io. :i-^m^i2(Dmmmm 

[0 0 9 7] 01 4(C*V^T-fe>'5'l Ott. MSi7T 

-fji^gaioo (sis:p, q, »'\^'A^^-Li)mmm 
tbx^m-^nx^^^) . mmyr-iJi'mui 0 1 
mnf^^nw^mmtvx^m-^nx^^w , m 
IHI1S102, x-^7T-i';i/gfii 0 4, mmsii&m 
fiifliKioe, ^^;^-7'®m®illlIi^Sl 0 8, SLSfcIs* 
m^i 1 0. nt^ig^si 12. 114. m±mmi 1 
7, ^»begi 1 8. Rffiffl^Kiti 2 or*l;dcsn 

[0 0 9 8] filWiaiiSl 0 2:i)&S%||£^gi|[iI^l 

iiHiKi 0 6T?04*fctffl7®>;"j-*i4jS3ns. 
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5. 

[0 0 9 9] sfc. im^Mm^i 1 omm^nxyf 
5) , ^n^ifiyv-mmoi^-fthrmmm^ 

[010 0] mmm^l l 7T?tt4!tM»0VX^"r- 

ifeV^ii^IcK, SLiS:B5g4®ffi,T^!6taii!c584|ilKl 1 0 
[0 10 1] -e®^, :feTraa— !fSS*l 21C':3V>T^ 
(O^, 1 /K i j SIX 1 /KK i j ) ©T-^ 

m\m^my7^}v^mo 1. ^Hn^^-fjn oo 

[0 10 2] 2®Axy-HAA 

-^tt^acDa-lfSS^l 2'x^aMtt©x-^ (y-P 
[0103] 03--1f^5f« 1 2 izd^-^f&y'-^ifi 

[0 10 4] ^)\^--fm^mM^l 0 81?B. iHlffift 
ffly-H@^r#^14lt4fi£IaISSl 1 7(C-|-A6tlSo 

[0 10 5] m±^m^i 1 7ic*v5-ctt. ^iait7T 
-f;i/gsi 0 i*^64iM«©7'-^'&®t)tau 

^KGk J : H 1 o#)S) ^±fSitmmmjts.t>n, 

niwiiiKi i2fc#A^ns. 
[0 10 6] ciottfci'jv-yjSWigiiiEi^si 0 8-e 
asc^^nii&i 1 ofesiisn, ■fey->3>-iioT-3' 



1 1 Tcm-sntz^-mmt^-y'-^iz^'o^nit 
[0 10 7] ^tz. n.m±y>'3>^--y'--^m^ 

EIKI 1 4Kfe2l#3n, x-^7 7-1"JWSgl 0 4;?i^ 
[0 10 8] Et±0/-1«B*#^, Bf^lbStlfc-fey 

{bsei 1 8T7#a{b$nT!i»6, nmrnui 2 oio 

JO ;^^'-!R®:^i;yb7-i'14'vSiai^nS. 

[0 10 9] 0 1 4 C*ViT^a-1fS8* 1 2», ft^ 

sffl • ^M^mms2 0 0, ^'jv-7'ji«ttffliii8S2 0 

2. il4^lHlS§2 0 4. /iilit7r'f;VSS2 0 7. flf 

^iHi?s2 0 8. it^[Hi?S2io, in&sfwfflirsfw« 

ia?S2 1 2, x-3'77-1";i/Sfi2 I 4, I/0gg2 
1 67?«I^SnTtiS. 

[0 110] =^^-±(£T-3'ty-h*BW#-tB 
^;P-7'jl«i^ffi[a2S2 0 2. ®4)tIaISS2 0 4!c*&«ft 
Sns. i.^lll®x-^tt^lii»7 7'fJl'2 0 7 

[0 111] -fe^^l 0*5:^^7 h7-5'14'v2imi'fc 

•fe';/>'3>=^^-T-:J', i';v-7'mfl 
T-f um^is • miti^m»2 o o TW^sfis 

[0 1 1 2] !ineo5-6, /-H0*## 
ffi) Bi';W>'®#«imiiIK2 0 2fc4A6n. E^S 
n&/-Ha^s^t®^^^'?s«H*i 2ifi^)v--:f 
30 m<o^>nifi^is^-mmini>. 

[0 113] if)V~-:f^yn<r>9i^\z\t. if)]r--^m9 
mmm^2 o 2 tj;i3«4fi!ciHiK2 0 Amm-^tu m 
4^111!^ 2 0 A-v\tmmy7^)vm2 oio^j^m 

n/t;'^x7-FSfflv^T:^^-Bip^{[:=t^-x-3' (.fmn 

[0 114] fl2f!e3nfc+-Bt^jt;4^-5'-^«S&^IaI 
i^2 0 8lC-^;l6n5, C®Rt^lHl*S2 0 SiCttM^S 
€-^S»8ISE2 0 0*>&-fe>yv-3>*-x-^ (Iff 

[0 115] -tUT. «^Stlfc-fe'y->3>=^-x-3' 
it^0?§2 1 ot^A-Sns. »t^IelK2 1 0(;:tt 

■ m^mmn2 0 o!0^^i^;i.-7ii#x-;S' 

-^'H»t^lalK2 0 8iiie.-^Ae.nfe-fe5'->3>=^^-T 
[0 116] C®j;5(CbTJ&^liI«S2 1 Otf^^Sn 

fe^;v-:/Ei#T-^'Bx-^7r'f;veg2 i ^\z^ 
50 m^n. sbsv^tt, \/omm2\&^^hxm^\& 
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CO 1 1 7] 01 6 (A) Tttfssm m^wnm 
M (B) rm^m, mem, fSTmmM-^n 

[0 1 1 8] 01 6 (A) . (B) fC*V>T. -fe^;? 1 

(X7^5':/i 6 0 0. 1602. 1604, leo 

6) . 

[0 119] ^hxw.mm, ^mmmmm-^ntct 
ans 700). sfc, ^sm 

8^, ^7^H^;Jt®ffi3nfci:^tt3:gT<4fflV-1'-^f^-<? 
(Xx-:;:/1 6 0 8) . ^fflWKiteMCfSC. HISS 

figsna (xr->':/i 8 0 0, 1900), 
[0 12 0] 01 7t:*V5-rH. i^-fprnr-^fcYX 
^^-'f-^mmmm (xrs/:/i 7 0 2) 

1 7 04) t.imts.t>m. 

[0 1 2 1] 01 8®jia«*Tfi©u^-vi^Tf3.-!r 

Si*l 2£i/;>-:^ftLTti-5i:#tffS;fcn, SfflK 
y^l 8 0 2), jRt, +-fPfiEx-4">^-''?X7-K!i^ 

*3isns (Xx?'::^i 7 0 4) . 

[0 12 2] 01 9©«ia«STfi:©U"f'Vl*IT?:i— «• 

Sffi^i 2S^;p-:^{bLTV>av»tS}cfT;5;*>n, *1SD 

(Xx-y7'1 9 0 2) . J^tC, =^-fts^rgx-:5"NTX3' 
,^_^_^;5Sf|]^$tX (X^y:/! 9 0 4), «^(c> 
=*^-f^/Sx-^'\AX7-HWSSn2i (XT-«yyi 
9 0 6). 

[0 12 3] li^±®*igJ6«sj(cJ;n«, 01 3:55?,^® 
#sn5i;5[c. ^lSiJSfJicH:UTn.-if)g*i 2«iJ 

M, m73g?affl®ffli^) -r^z-ttmrntn.^. 

[0 1 2 4] %m%^um 1 0icft^T?g|«c5§ 

mn^m-i. mmmm 1 7©s!iffl£ffiffi^b-ra;i 

[0 12 5] 
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[0ffi®ffi^;5:l!iBJ] 

[011 ^imimf^2%momsmmxh^. 
[02] ®3^93&t;^4^gg®jsaia9«0T»5, 
[03] ^sm mmm.-am7%mowMwm 
■ess. 

[04] m:j-'j^y'j-®ift9B0"efea. 

[0 5 ] i^^-4fiEx-^' £fP^-rs«iaffl|*3§Sili0T 

[061 m^mmMAmmmmmmib^. 
[07] msm ^6385«ar;^7iis?3t*tts>:/'j 

[08] ^656?gSC/t^7|8igfc*VtS^T 
[09] HSm SI6^Bmiy:m7^|l31C*ttS+- 

[010] »5m m&mM.nmmmzm^:L 

[01 1] ^i*JiS0!Ilc*l^5-t:>^o«*Klfi?g0T?» 

[012] «i5l»J(r*tt?.^-i?«*®«^l!il50 
Tibs. 

[013] fmmmmmxh^. 

[014] ?g2SIJilWC*ttS-t>^O#!^US?50Tfe 

[01 5] m2mmm\zm^:x-ifiimmmmm 

[016] ^2^Jfi«IJt*lt5a-lfJS*TffTat)n5 
[017] ^2*liSWtC*tJ5a-tJ'ffl*®it4jS^)ll 

[01 8] ^2^mm\zm^n.-^wi^<F)mt'mm 
[019] w,2 %mm\zm^::i-~^im<nm&mm 

1 0 -fe>^' 

1 2 a— tfiS* 

1 4 hU-^ 

100 i;-^i»7 7-i';i'gg 

101 mmyr-i^mm 

1 0 2 ffl^lHiS 

104 ^-d'yr^Ji'&M 

1 0 6 m^mmmm9& 

1 0 8 i^;i/-^fflffi^l!llMK 

1 1 0 ^nmmf^ 
112. 114 vsnm^ 

1 1 6 »S^|sIBS 
1 1 7 «*fiElBlK 



12 0 
2 0 0 



204 
206 
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2 0 7 mmyy-imw 

2 0 8. 2 1 0 Bf^ilSS 



2 1 2 
2 1 4 
2 1 6 



r 



^ a [ -18 
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^ 3 mm^ 4 mmmmm 



1 -b-yj/a y^- 



0 















1 
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/ 



14 (^-/b*?-?) 



■f- gl 



j » lit 
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(A) 



N&-1 

KGKj=Zj+*(Plffj*R * H *■•■* K *( II KHjm)) mod n 
k-1 J t-Z j r j ia=0 

= C**(l/(KOj*---*Kkj)) mod n 



(B) 

N6-1 

KGKj=ZJ**(PWj*( II KKjm)/KKjc * Rrj ) aod n 
= C**(l/{KOj*---*Kr-l j* Kkjq )) mod n 



(C) 











NOO 


C**(1/(K00)) 


mod n 


±X 


NIO 


C**(1/CK00*K10)) 


mod n 


mN21,N22,N23 


N2Z 


C**(1/(K00*K10*KZZ)) 


nod n 
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